package ljl.codetop300;

/**
 * 它不难，但是错了好几次，这算错吗
 * 简单东西错了算错吗
 */
public class _offer_10_2_frog_jump_stairs {

  public int numWays(int n) {
    int a = 1;
    int b = 1;
    while (n-- > 0) {
      int c = (a + b) % 1000000007;
      a = b;
      b = c;
    }
    return a;
  }
}
